Modeling Graphs with Attributes
نویسنده
چکیده
It is well known that real-world networks from many domains exhibit a large number of structural similarities, such as the form of the distributions of node degrees, the spectrum of the adjacency matrix, and the degree of interconnectedness. Some of these network statistics, such as the clustering coefficient, capture local behavior, while others, like the diameter, capture more global structure. After it was shown that many well-studied classes of stochastic network models, like Erdös-Renyi random graphs, do not accurately capture most of these properties, many researchers have proposed generative models that attempt to capture various aspects of network structure. The stochastic Kronecker graph model has been promising because it appears to capture many different properties reasonably well, rather than capturing one at the expense of the others, and because efficient algorithms exist for fitting the model to massive datasets. However, due to its rigid construction, it is difficult to modify or to extend to take advantage of richer datasets, such as node or edge-level attributes that may be available. This paper introduces and investigates binomial attribute graphs, a new model inspired by the Kronecker graph construction. Surprisingly, despite discarding a large amount of structure imposed by the Kronecker graph construction, the new model performs at least as well, and is much more easily modified, as it follows standard probabilistic semantics. Binomial attribute graphs are too simplistic to serve as general-purpose network models, but they provide new insight into why the Kronecker graph construction may work and suggest directions for improvement.
منابع مشابه
A Generalized Scene Graph
Scene graphs are fundamental data structures for hierarchical scene modeling. The generalized scene graph overcomes various limitations of current scene graph architectures such as support for different 3D rendering systems, integration of multi-pass rendering, and declarative modeling of scenes. The main idea is to separate scene specification from scene evaluation. To specify scenes, scene gr...
متن کاملAmplitude versus Offset (AVO) Technique for Light Hydrocarbon Exploration: A Case Study
AVO as a known methodology is used to identify fluid type and reservoir lithology in subsurface exploration. Method discussed in this paper, consists of three stages, including: Direct modeling, Inverse modeling and Cross plot interpretation. By direct modeling we can clarify lithology or fluid dependent attributes. Analysis performed using both P-P and P-Sv attributes. Inverse modeling deals w...
متن کاملContext Selection on Attributed Graphs for Outlier and Community Detection
English Version) Today’s applications store large amounts of complex data that combine information of different types. In particular, attributed graphs are an example for such a complex database. They are widely used for the representation of social networks, gene and protein interactions, communication networks or product co-purchase in web stores. Each object is characterized by its relations...
متن کاملTowards Attributed Graphs in Groove: Work in Progress
Graphs are a very expressive formalism for system modeling, especially when attributes are allowed. Our research is mainly focused on the use of graphs for system verification. Up to now, there are two main different approaches of modeling (typed) attributed graphs and specifying their transformation. Here we report preliminary results of our investigation on a third approach. In our approach w...
متن کاملKnowledge Representation Learning with Entities, Attributes and Relations
Distributed knowledge representation (KR) encodes both entities and relations in a lowdimensional semantic space, which has significantly promoted the performance of relation extraction and knowledge reasoning. In many knowledge graphs (KG), some relations indicate attributes of entities (attributes) and others indicate relations between entities (relations). Existing KR models regard all relat...
متن کاملSubspace Search for Community Detection and Community Outlier Mining in Attributed Graphs
Attributed graphs are widely used for the representation of social networks, gene and protein interactions, communication networks, or product co-purchase in web stores. Each object is represented by its relationships to other objects (edge structure) and its individual properties (node attributes). For instance, social networks store friendship relations as edges and age, income, and other pro...
متن کامل